Statistical aspects of discerning indel-type structural variation via DNA sequence alignment
نویسندگان
چکیده
منابع مشابه
A "Long Indel" model for evolutionary sequence alignment.
We present a new probabilistic model of sequence evolution, allowing indels of arbitrary length, and give sequence alignment algorithms for our model. Previously implemented evolutionary models have allowed (at most) single-residue indels or have introduced artifacts such as the existence of indivisible "fragments." We compare our algorithm to these previous methods by applying it to the struct...
متن کاملDeterminants of DNA quadruplex structural type: sequence and potassium binding.
There are DNA sequences which adopt the same quadruplex structural type in the presence of sodium as in the presence of sodium and potassium. There are also sequences that appear to have a requirement for the presence of potassium for the adoption of a particular quadruplex structural type. Information about the basis for these potassium effects has been obtained by examining the structures of ...
متن کاملStatistical Alignment via k-Restricted Steiner Trees
When relating a set of sequences by a phylogeny, we are essentially constructing a Steiner tree connecting the sequences in the space of all finite sequences. Finding an optimal Steiner tree is in most formulations hard, so population genetics and phylogenetics have often used spanning trees as an approximation for computational expediency. In this assessment you will be asked to investigate an...
متن کاملStructural Complexity of DNA Sequence
In modern bioinformatics, finding an efficient way to allocate sequence fragments with biological functions is an important issue. This paper presents a structural approach based on context-free grammars extracted from original DNA or protein sequences. This approach is radically different from all those statistical methods. Furthermore, this approach is compared with a topological entropy-base...
متن کاملUnderstanding human DNA sequence variation.
Over the past century researchers have identified normal genetic variation and studied that variation in diverse human populations to determine the amounts and distributions of that variation. That information is being used to develop an understanding of the demographic histories of the different populations and the species as a whole, among other studies. With the advent of DNA-based markers i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Genomics
سال: 2009
ISSN: 1471-2164
DOI: 10.1186/1471-2164-10-359